Payroll Manager

  • Tullamarine
  • Permanent
  • Tue Apr 28 04:09:02 2026
  • 90M0706634

Are you a seasoned payroll professional who thrives in fluid, high-activity environments? Our client is seeking a decisive Payroll Manager to take the reins of their payroll function! This is a critical leadership appointment for an individual who can navigate the complexities of large-scale projects and labour-hire dynamics while fostering a high-performance culture.



About the Role

As the Payroll Manager, you will be the subject matter expert tasked with professionalising processes and providing strategic oversight across a diverse workforce. Key responsibilities include:

  • Leading and mentoring a team of 2 direct reports, focusing on performance uplift and operational excellence.
  • Managing complex payroll cycles for 600 headcount, ensuring 100% accuracy across multiple awards and enterprise agreements.
  • Acting as the systems champion for the Astute payroll platform, identifying gaps and implementing best-practice workflows.
  • Overseeing scheduling and allocation data flowing from Assigner and ensuring seamless integration with MYOB for financial reporting.
  • Applying expert knowledge to accurately calculate complex final entitlements and settlement figures, ensuring strict associated regulatory and tax compliance.
  • Managing and administering all payroll aspects related to complex employee transitions and life cycle changes within a fluid, ever-changing industrial landscape.

About You

  • Proven experience managing payroll in similarly complex environments such as Construction, Industrial, or Labour Hire.
  • Technical proficiency in Astute is highly desirable, alongside experience with MYOB and scheduling software.
  • A hands-on leadership style with the ability to stabilise a team and drive accountability without being rigid; you must be approachable and collaborative.
  • Deep expertise in Australian Award interpretation and a proactive approach to managing the ebbs and flows of a site-based industry.
  • The ability to work on-site to establish control and lead from the front.

The Benefits

  • Join a 20-person office with a good vibe, that recognises effort and offers genuine flexibility for committed staff.
  • A flat structure where your voice is heard and your improvements to the Astute system will have a direct, visible impact on business resilience.
  • Create real change in a meaningful way to a payroll function that is primed to be elevated.


If you are an experienced Payroll Specialist with a passion for accuracy and efficiency, we invite you to apply. For any queries regarding this role or other opportunities within the payroll function, you can reach out to patrick.collins@randstad.com.au, or call 0483 154 427 for a confidential discussion.

At Randstad, we are passionate about providing equal employment opportunities and embracing diversity to the benefit of all. We actively encourage applications from any background.